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IN THE CLAIMS 

Please amend the claims as follows: 

1 . (Currently Amended) A method comprising: 

receiving in an Ingrained Sharing Directory Cache (ISDC) an incoming operation request 
including an associated incoming memory address; 

determining if the incoming operation request is an Ingrained Sharing Directory Storage 
(ISPS) data reply, wherein the ISPS data reply includes an indication of system caches sharing a 
memory line having the same memory address as the incoming memory address, wherein the 
indication is extracted from two or more ISPS entries matching the incoming memory address; 

completing a pending ISPC entry if the incoming operation request is an ISPS data 
reply, wherein completing includes locating a pending ISPC operation associated with the ISPS 
data reply in the an ISPC pending request queue; 

compl e ting a pending ISPC entry if th e incoming operation is an ISPS data r e ply [ [j ; ] ] 

if the incoming operation request is not an ISPS data reply and performing th e 
operation [[,]] if there is an ISPC entry associated with the incoming m e mory addr e ss [[ T ]] 
operation request, performing the incoming operation request ; and 

if the incoming operation request is not an ISPS data reply and cr e ating an ISPC e ntry if 
there is no ISPC entry associated with the incoming operation request[[;]] 3 creating an ISPC 
entry, wherein cr e ation creating includes[[,]]i 

requesting information associated with the incoming memory address[[,]] wh e r e in 

th e information is r e qu e st e d from an Ingrain e d Sharing Pirectory Storag e (ISPS) from 

thelSDS fMI: 

evicting another ISPC entry if there is no free ISPC entry[[f]], wherein the 
e viction evicting includes[[,]]i 

requesting the ISPS to store the information e vict e d from th e oth e r for the 
evicted ISPC entrv[|Yn , wherein requesting includes transferring to the ISPS bit- 
vector information associated with the evicted ISPC entry, wherein the bit-vector 
information is used by the ISPS to select two or more ISPS cells, wherein each of 
the two or more ISPS cells maintains a dynamic full map of shared memory lines 
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cached in a given set of one of the system caches and has an ISPS entry to be 
used to store status information for the evicted ISDC entry; and 

designating the evicted ISDC entry to the incoming operation request[[ ,]]; 

£kXX£l 
CXCTvK 

marking the evicted created ISDC entry as pendin g, wherein pending indicates 
that the ISDC entry is waiting to receive a data reply from the ISPS ; and 

storing the incoming operation request into the ISPC pending request queue. 

2. (Currently Amended) The method of claim 1 5 wherein the ISPC entry associated with an 
the incoming memory address indicates whether one or more cached copies of a memory line at 
the same address as the incoming memory address are in shared or dirty-exclusive state. 

3. (Currently Amended) A method comprising: 

receiving an Ingrained Sharing Pirectory Storage (ISPS) request; and 
selecting an entry in an ISPS, wherein the ISPS includes[[,]] a plurality of coherence 
buffers, wherein each set of the coherence buffers maintains a dynamic full map of memory lines 
cached in a given set in system caches and evicted from an ISPC Ingrained Sharing Pirectory 
Cache (ISPC) , wherein each of the coherence buffers maintains a plurality of cells, wherein each 
of the cells maintains a dynamic full map of shared lines cached in a given set of a given system 
cache and evicted from the ISPC, and wherein each of the cells maintains a plurality of entries, 
each of the entries comprising a memory address of an associated memory line[[.]] and wherein 
selecting includes: 

selecting one of the plurality of coherence buffers based on a SELECT CB field 
of an incoming address of an ISPS request; 

selecting one of the cells in the selected coherence buffer based on a 
SELECT CELL field of the incoming address of the ISPS request, wherein a value of 
the SELECT CELL field is associated with one of the system caches; and 

selecting an ISPS entry using a MEMORY TAG field of the incoming address of 
the ISPS request. 



4. (Canceled) 
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5. (Original) The method of claim 4, wherein the ISDS request stores the MEMORY_TAG 
field and a state of the memory line into the one or more of ISDS entries. 

6. (Original) The method of claim 3, wherein information about copies of a given memory 
line resides in only one of the coherence buffers. 

7. (Currently Amended) An Ingrained Sharing Directory (ISD) controller apparatus for 
maintaining coherence of cache lines in a multi-cache system, wherein the ISD controller 
maintains a dynamic full map directory of local memory lines cached in the system caches[[,]] 
and wherein the ISD controller comprises: 

an Ingrained Sharing Directory Cache (ISDC) to receive ISDC requests and to store 
information about memory lines recently cached in the system caches; 

an Ingrained Sharing Directory Storage (ISDS) to store information about memory lines 
evicted from an ISDC and information about copies of local memory blocks, wherein the ISDS 
includes a plurality of coherence buffers, wherein each of the coherence buffers maintains a 
dynamic full map of memory lines cached in a given set in system caches and evicted from an 
ISDC, wherein each of the coherence buffers maintains a plurality of cells, wherein each of the 
cells maintains a dynamic full map of shared lines cached in a given set of a given system cache 
and evicted from the ISDC, and wherein each of the cells maintains a plurality of entries, each of 
the entries comprising a memory address of an associated memory line; and 

an ISDC pending request queue to store pending ISDC operations[[.]]; 

wherein the ISDS selects one of the plurality of coherence buffers based on a 
SELECT CB field of an incoming address of an ISDS request; 

wherein the ISDS selects one of the cells in the selected coherence buffer based on a 
SELECT CELL field of the incoming address of the ISDS request, wherein a value of the 
SELECT CELL field is associated with one of the system caches; and 

wherein the ISDS selects an ISDS entry using a MEMORY TAG field of the incoming 
address of the ISDS request. 



8. (Original) The apparatus of claim 7 wherein the ISDC set and the ISDS set combined 
include all copies of memory lines cached at any point in time in the system caches. 
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9. (Original) The apparatus of claim 7, wherein the each of system caches is a set- 
associative cache. 

10. (Currently Amended) An apparatus comprising: 

an Ingrained Sharing Directory Cache (ISDC) to store state information about recent 
copies of local memory blocks, the ISDC to receive Ingrained Sharing Directory Storage (ISDS) 
requests and create ISDC entries from information presented by the ISDS , wherein the ISDS 
includes a plurality of coherence buffers, wherein each of the coherence buffers maintains a 
dynamic full map of memory lines cached in a given set in system caches and evicted from an 
ISDC, wherein each of the coherence buffers maintains a plurality of cells, wherein each of the 
cells maintains a dynamic full map of shared lines cached in a given set of a given system cache 
and evicted from the ISDC, and wherein each of the cells maintains a plurality of entries, each of 
the entries comprising a memory address of an associated memory line; and 

an ISDC pending request queue to store pending ISDC operations. 

1 1 . (Original) The apparatus of claim 10, wherein the state information indicates whether the 
copy of local memory line is dirty exclusive or shared. 

12. (Original) The apparatus of claim 10, wherein the ISDC requests are requests to fetch or 
modify the state information about the copy of the local memory line. 

13. (Currently Amended) A system for maintaining coherence of cache lines in a multi-cache 
system comprising: 

a system interconnect; and 

a first number of nodes connected via the system interconnect, wherein each of the nodes 
includes a local memory unit to store local data, wherein each local memory unit includes a 
plurality of memory lines[[,]] and wherein each node includes[[,]]i 

a second number of local set-associative system caches, and wherein each of the 
local caches comprise a third number of cache sets[[,]] and wherein each of the sets 
comprise a fourth number of cache lines; and 

a local IS© Ingrained Sharing Directory (ISP) controller, wherein the local ISD 
controller comprises[[,]]: 



AMENDMENT AND RESPONSE UNDER 37 CFR §1.111 Page 8 

Serial Number: 10/785,575 Dkt: 499.754usl 

Filing Date: February 24, 2004 

Title: A METHOD AND APPARATUS FOR MAINTAINING COHERENCE INFORMATION IN MULTI-CACHE SYSTEMS 

an Ingrained Sharing DirectoryCache (ISDC) to store state information 
about the recent copies of the local data; 

an Ingrained Sharing Directory Storage (ISDS) to store information 
evicted from the ISDC, wherein the ISDS includes a fifth number of coherence 
buffers, wherein each of the coherence buffers contains a sixth number of cells, 
wherein each of the cells contains a seventh number of ISDS entries and wherein 
each of the cells maintains a dynamic full map of shared lines cached in a given 
set of a given system cache throughout the first number of nodes and evicted from 
the ISDC and wherein an eight number of ISDS entries is equal to the product of 
the first number of nodes, the second number of local set-associative system 
caches, the third number of cache sets, and the fourth number of cache lines; and 

an ISDC pending request queue to store pending ISDC operations[[.]]; 
wherein the ISDS selects one of the coherence buffers based on a SELECT CB 

field of an incoming address of an ISDS request; 

wherein the ISDS selects one of the cells in the selected coherence buffer based 

on a SELECT CELL field of the incoming address of the ISDS request; and 

wherein the ISDS selects an ISDS entry using a MEMORY TAG field of the 

incoming address of the ISDS request. 

14. (Original) The system of claim 13, wherein the fifth number of coherence buffers is equal 
to the third number of cache sets. 

15. (Original) The system of claim 13, wherein the sixth number of cells is equal to the 
product of the first number of nodes and the second number of local set-associative system 
caches. 



16. (Original) The system of claim 13, wherein the seventh number of ISDS entries is equal 
to the fourth number of cache lines. 
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17. (Currently Amended) The system of claim 13, wherein the memory unit includes random 
access memory memory. 

18. (Currently Amended) A method comprising: 

receiving in an Ingrained Sharing Directory Cache (ISDC) an incoming operation request 
including an associated with a incoming memory address; 

determining whether a first ISDC entry associated with the incoming memory address is 
in the ISDC; 

if the first ISDC entry is not in the ISDC, creating the first ISDC entry, if the first ISDC 
entry is not in the ISPC [[,]] wherein the creating includes[[,]]i 

receiving information a data reply associated with the incoming memory address 
from an Ingrained Sharing Directory Storage (ISPS) , wherein the ISPS data reply 
includes an indication of system caches sharing a memory line having the same memory 
address as the incoming memory address, wherein the indication is extracted from two or 
more ISPS entries matching the incoming memory address ; 

determining if there is a free ISPC entry in the ISPC; 

if the free ISPC entry is not in the ISPC, evicting a second ISPC entry, if the fr ee 
ISPC entry is not in the ISPC [[,]] wherein the evicting includes[[,]]i 

sending information stored in th e s e cond ISPC e ntry to th e ISPS; and 
requesting the ISPS to store the information evie t e d from th e oth e r for the 
evicted second ISPC entry, wherein requesting includes transferring to the ISPS 
bit- vector information associated with the evicted ISPC entry, wherein the bit- 
vector information is used by the ISPS to select two or more ISPS cells, wherein 
each of the two or more ISPS cells maintains a dynamic full map of shared 
memory lines cached in a given set of one of the system caches and has an ISPS 
entry to be used to store status information for the evicted ISPC entry; and 

designating the evicted second ISPC entry as the free ISPC entry; and 
replacing the free ISPC entry with the first ISPC entr y, wherein replacing 
includes converting the indication of system caches in the ISPS data reply into bit-vector 
information associated with the first ISPC and storing status information of the two or 
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more matching ISPS entries into corresponding fields of the first ISDC ; and 
performing the incoming operation request using the first ISDC entry. 



19. (Currently Amended) The method of claim 18 wherein the evicting further includes 
marking the first ISDC entry pendin g, wherein pending indicates that the ISDC entry is waiting 
to receive a data reply from the ISPS . 

20. (Currently Amended) The method of claim 19 further comprising completing a pending 
ISPC entry if the incoming operation request type is a data repl y, wherein completing includes 
locating a pending ISPC operation in an ISPC pending request queue associated with the ISPS 
data reply . 

2 1 . (Currently Amended) The method of claim 1 8, wherein the information ISPC entry 
associated with the incoming memory address indicates whether a system cache copy of a 
memory line unit is the only copy of the memory line in the system, wherein the memory line is 
located at the same address as the incoming memory address. 

22. (Currently Amended) A method comprising: 

receiving an ISPS Ingrained Sharing Pirectory Storage (ISPS) entry request associated 
with an ISPS entry; and 

selecting the ISPS entry from an ISPS, wherein the ISPS includes a first set of 
coherence buffers, wherein each of the first set of coherence buffers includes[[,]]i 

a second set of coherence buffer cells, wherein each of the second set of 

coherence buffer cells is associated with one or more of a plurality of system caches; and 
a third set of ISPS entries, wherein each of the ISPS entries is adapted to store 

information about one of a fourth set of system cache copies of local memory lines, and 

wherein the third set of ISPS entries includes the ISPS entry[[.]] and wherein selecting 

includes: 

selecting one of the first set of coherence buffers using a local memory line 
address associated with the ISPS entry request; 
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selecting one or more of the second set of coherence buffer cells using a cell 
identifier associated with the ISPS entry request, wherein the cell identifier is associated 
with one of the plurality of system caches; and 

selecting the ISPS entry using a memory tag field to select the ISPS entry. 

23. (Canceled) 

24. (Currently Amended) The method of claim 22, wherein the ISPS entry request specifies 
the system cach e cell identifier and a request type. 

25. (Previously Presented) The method of claim 22, wherein information about copies of one 
memory line reside in only one of the first set of coherence buffers. 

26-34. (Canceled) 

35. (Currently Amended) A machine-readable medium that provides instructions, which a 
when executed by a machine, cause the machine to perform operations comprising: 

receiving in an Ingrained Sharing Pirectory Cache (ISPC) an incoming operation request 
including an associated with a incoming memory address; 

determining whether a first ISPC entry associated with the incoming memory address is 
in the ISPC; 

if the first ISPC entry is not in the ISPC, creating the first ISPC entry, if the first ISPC 
entry is not in th e ISPC [[,]] wherein the creating includes[[,]]i 

receiving information a data reply associated with the incoming memory address 
from an Ingrained Sharing Pirectory Storage (ISPS) , wherein the ISPS data reply 
includes an indication of system caches sharing a memory line having the same memory 
address as the incoming memory address, wherein the indication is extracted from two or 
more ISPS entries matching the incoming memory address ; 

determining if there is a free ISPC entry in the ISPC; 

if the free ISPC entry is not in the ISPC, evicting a second ISPC entry, if th e fr ee 
ISPC e ntry is not in th e ISPC [[,]] wherein the evicting includes[[,]]: 

s e nding information stor e d in th e second ISPC e ntry to th e ISPS; and 
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requesting the ISPS to store the information e vict e d from th e-ether for the 
evicted second ISDC entry, wherein requesting includes transferring to the ISPS 
bit- vector information associated with the evicted ISPC entry, wherein the bit- 
vector information is used by the ISPS to select two or more ISPS cells, wherein 
the two or more ISPS cells maintains a dynamic full map of shared memory lines 
cached in a given set of one of the system caches and has an ISPS entry to be 
used to store status information for the evicted ISPC entry; and 

designating the evicted second ISPC entry as the free ISPC entry; and 
replacing the free ISPC entry with the first ISPC entr y, wherein replacing 
includes converting the indication of system caches in the ISPS data reply into bit- vector 
information associated with the first ISPC and storing status information of the two or 
more matching ISPS entries into corresponding fields of the first ISPC ; and 
performing the incoming operation request using the first ISPC entry. 

36. (Currently Amended) The machine-readable medium of claim 35, wherein the evicting 
further includes marking the first ISPC entry pendin g, wherein pending indicates that the ISPC 
entry is waiting to receive a data reply from the ISPS . 

37. (Currently Amended) The machine-readable medium of claim 36 further comprising 
completing a pending ISPC entry if the incoming operation request type is a data repl y, wherein 
completing includes locating a pending ISPC operation in an ISPC pending request queue 
associated with the ISPS data reply . 

38. (Currently Amended) The machine-readable medium of claim 35, wherein the 
information ISPC entry associated with the incoming memory address indicates whether a 
system cache copy of a memory line unit is the only copy of the memory line in the system, 
wherein the memory line is located at the same address as the incoming memory address. 



39. (Currently Amended) A machine-readable medium that provides instructions, which 
when executed by a machine, cause the machine to perform operations comprising: 
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receiving an ISDS Ingrained Sharing Directory Storage (ISPS) entry request associated 
with an ISDS entry; and 

selecting the ISDS entry from an ISDS, wherein the ISDS includes[[,]] a first set of 
coherence buffers, wherein each of the first set of coherence buffers includes[[,]]i 

a second set of coherence buffer cells, wherein each of the second set of 

coherence buffer cells is associated with one or more of a plurality of system caches[[,]]; 

and 

a third set of ISDS entries, wherein each of the ISDS entries is adapted to store 
information about one of a fourth set of system cache copies of local memory lines, and 
wherein the third set of ISDS entries includes the ISDS entry[[.]] and wherein selecting 
includes: 

selecting one of the coherence buffers using a local memory line address 
associated with the ISDS entry request; 

selecting one of the coherence buffer cells using a cell identifier associated with 
the ISDS entry request, wherein the cell identifier is associated with one of the plurality 
of system caches; and 

selecting the ISDS entry using a memory tag field to select the ISDS entry. 

40. (Canceled) 

41 . (Currently Amended) The machine-readable medium of claim 39, wherein the ISDS 
entry request specifies the syst e m cache cell identifier and a request type. 

42. (Previously Presented) The machine-readable medium of claim 39, wherein information 
about copies of one memory line reside in only one of the first set of coherence buffers. 

43. (New) The apparatus of claim 7, wherein the information includes status information 
indicating whether the copies of local memory lines are dirty-exclusive. 

44. (New) The apparatus of claim 7, wherein the ISDC requests includes requests to fetch or 
modify the information about the copy of the local memory line. 
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45. (New) The system of claim 13, wherein the set-associative system caches are selected 
from a set consisting of 4-way set associative caches, 8-way set associative caches, and 16-way 
set associative caches. 



